package com.nowcoder.code.lcof;

public class JZ70 {

    public static void main(String[] args) {
        System.out.println(new JZ70().rectCover(4));

    }

    public int rectCover(int target) {
        if (target == 0) {
            return 0;
        }
        int last1 = 0;
        int last = 1;

        for (int i = 1; i <= target; i++) {
            int sum = last + last1;
            last1 = last;
            last = sum;
        }

        return last;
    }

}
